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An important natural phenomenon surfaces that satisfactory synchronization of self-driven par- 
ticles can be achieved via sharply reduced communication cost, especially for high density particle 
groups with low external noise. Statistical numerical evidence illustrates that a highly efficient 
manner is to distribute the communication messages as evenly as possible along the whole dynamic 
process, since it minimizes the communication redundancy. More surprisingly, it is discovered that 
there exist some abnormal regions where moderately decreasing the communication cost can even 
improve the synchronization performance. A phase diagram on the noise-density parameter space 
is given, where the dynamical behaviors can be divided into three qualitatively different phases: 
normal phase where better synchronization corresponds to higher communication cost, abnormal 
phase where moderately decreasing communication cost could even improve the synchronization, 
and the disordered phase where no coherence among individuals is observed. 
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\ Over the last decade or so, physicists have been looking 
for common, possibly universal, features of the collective 

\ behaviors of animals, bacteria, cells, molecular motors, 
as well as driven granular objects. Thus, the collective 
motion of a group of autonomous particles is a subject of 
intensive research that has potential applications in biol- 
ogy, physics and engineering. One of the most remark- 

\ able characteristics of systems such as a flock of birds, 
a school of fish, or a swarm of locusts is the emergence 
of states of collective order in which the particles move 
in the same direction, i.e. ordered state [J, i, i], de- 
spite the fact that the interactions are (presumably) of 
short range. Moreover, this ordered state seeking prob- 
lem can be further generalized to a consensus problem 

I i.e. groups of self-propelled particles agreeing upon 

certain quantities of interest like attitude, position, tem- 

\ perature, voltage and so on. Distributed computation 
based on solving consensus problems has direct impli- 
cations on sensor network data fusion, load balancing, 
swarms/flocks, unmanned air vehicles (UAVs), attitude 
alignment satellite clusters, congestion control of com- 
munication networks, multi-agent formation control and 

■ soon|,i,0]. 

In Ref. a dynamical model describing the collec- 
tive motion is proposed in a system of self-propelled par- 

■ tides. Due to its simplicity yet efficiency, this so-called 
Vicsek model has been drawing more and more atten- 
tion recently and gaining increased popularity from both 
physics and engineering communities 0, H, H, H, [13, EH, 
[12, [H, [H, llBl . In the Vicsek model each particle tends 
to move in the average direction of motions of its neigh- 
bors while being simultaneously subjected to noise. As 
the amplitude of the noise increases the system under- 
goes a phase transition from an ordered state in which 
the particles move in the same direction, to a disordered 
state in which the particles move independently in ran- 
dom directions. Gregoire and Chate [2| modified the 
Vicsek model by changing the way in which the noise 



is introduced into the group. By this means, the phase 
transition is switched from second to first order. More re- 
cently, in order to stabilize flocks/swarms, Gazi-Passino 
and Moreau [ll| developed two alternative models, 
i.e. the Attraction/Repulsion (A/R) model and the lin- 
earized model, respectively. The former yields a cohesive 
swarm with bounded size in a finite time, while the lat- 
ter can guarantee the convergence of all the particles' 
states to a common one with complete communication, 
i.e. sending messages aU along. 

In brief, based on complete communication, most of 
the previous models of self-propelled particle groups yield 
many attractive characteristics like convergence, ordered 
state, consensus, rendezvous, cohesion, robustness, etc. 
However, in this Letter, an important phenomenon is dis- 
covered that complete communication is not the most ef- 
ficient manner. For many kinds of self-propelled particle 
groups and natural swarms/fiocks/schools, satisfactory 
ordered state performances can still be achieved with 
sharply reduced communication cost. Secondly, even 
more surprisingly, there exist some abnormal regions in 
the density-noise space where moderately reducing the 
communication cost can help increase the performance. 
A general physical picture behind our finding is as fol- 
lows: in abundant natural bio-groups composed of an- 
imals, bacteria, cells and so on, each particle does not 
send messages throughout the whole process, but now 
and then in some suitable manner, which is called par- 
tial communication. Some close examples can be found 
in firefly groups, deep-sea luminous fish schools and so 
on. Each particle uses light signal with limited power to 
guide the others, and just flashes at some suitable discrete 
times to save energy, which yields satisfactory collective 
performances. Other than the above mentioned natural 
phenomena, our work is also partially inspired by Ref. 
[12j , in which it is revealed that the larger the group the 
smaller the proportion of informed individuals needed to 
guide the whole group, and that only a very small propor- 
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tion of informed individuals is required to achieve great 
accuracy. In addition, we found the role of information 
redundancy on the present model: The higher the re- 
dundancy, the worse the synchronization performance. 
Therefore, a highly efficient manner is to distribute the 
communication messages as evenly as possible along the 
whole dynamic process. From an industrial application 
point of view, the phenomena and strategies reported in 
this Letter may be applicable in some relevant prevail- 
ing engineering areas like autonomous robot formations, 
sensor networks, UAVs and so on. Since each particle 
in these groups has just limited power to send messages, 
partial communication is required to save energy 0,[a0]- 
Due to its popularity, we will focus our simulation and 
investigation on the Vicsek model . In this model, the 
velocities {v^} of N particles are determined simultane- 
ously at each time step, and the position of the ith par- 
ticle is updated according to Xj(i + 1) = Xi{t) + Vi{t)At. 
Here the velocity of a particle Vi{t + 1) is constructed 
to have an absolute value v and a direction given by the 
angle d{t+l). This angle is obtained from the expression 



0{t + i) = {0{t))^. + Ae 



(1) 



where {9 (t))^ denotes the average direction of the veloci- 
ties of particles (including particle i) being within a circle 
of radius r surrounding the given particle i. The average 
direction is given by 

{e {t))^ = arctan [(sin {9 (t))), / (cos {9 (t))) J (2) 

where {sm{9{t)))^ and {cos{9{t)))^ denote the average 
sine and cosine values of the velocities respectively, and 
A9 represents a random noise obeying a uniform distri- 
bution in the interval [—77/2,77/2]. In accordance with 
the Vicsek model, we use the same settings as in Rcf. 
[H, i.e. r = 1, V = 0.03 and N = 300, and employ 
the absolute value of the average normalized velocity 
Va = I'^iLi'^il/ {^1^) as the performance index. The 
velocity Va is approximately zero if the direction of mo- 
tion of the individual particles is distributed randomly, 
while for the coherently moving phase (with ordered di- 
rection of velocities) ~ 1. Note that the linear size L 
of a square shaped cell determines the density p — N/L'^, 
and in all the simulations we use 1000 runs and M = 500 
running steps for each run. 

For partial communication, only some of the particles 
will broadcast its position and velocity at each time step. 
The communication cost p is measured by the average 
number of broadcasting particles over the total number of 
particles at each time step. To investigate partial commu- 
nication and find a highly efficient manner, we compare 
three communication manners, namely, random, contin- 
uous and supervised communication. The random com- 
munication manner (resp. the continuous communication 
manner) demands that each particle send p ■ M messages 
reporting its position and velocity randomly (resp. con- 
tinuously with randomly selected beginning step). The 
supervised manner is an intelligent one, in which each 



particle calculates the average direction of its broadcast- 
ing neighborhood at each step. When the angular dif- 
ference between its and neighboring directions surpasses 
an angular threshold 9t, it will broadcast its position and 
velocity to its neighbors. Obviously, the communication 
cost increases with decreasing 9t. 

First, these three protocols are compared for a high 
density particle group {L = 5) without noise (i.e. A9 = 
in Eq.([T|)) in Fig. [T{a). The first attractive characteris- 
tic of the random manner is that satisfactory Va can be 
yielded with sharply reduced p (e.g. no less than 95% 
of Va of the complete communication for p « 2%). To 
further investigate the influence of the density p on the 
performance Va, we have done simulations for a medium 
density case {L — 15) and a low density case (L — 25) 
(see Fig.[TJb) and Fig.[T]Jc), respectively). Comparing the 
performances for the random communication alone across 
Fig. [lja)~(c), one can observe that, when the density p 
decreases, to achieve the same satisfactory Va a higher 
communication cost p is required. Similar conclusions 
can also be drawn for the continuous and supervised pro- 
tocols. Next, we investigate the effect of external noise 
by adding low and high noises in Eq. ([1]). As shown in 
Fig.[ljd)-(f), the noise has a more intensive effect on the 
performance than density since the influence of the noise 
is more direct. It can be seen that the random manner 
is the best among the three communication manners. 
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FIG. 1: (color online) Synchronized performance index Va 
with respect to communication cost p for random (squares), 
continuous (circles), and supervised (triangles) manners. 
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The physical reason of achieving synchronized perfor- 
mances via very low communication cost may be: due 
to the high density (e.g. L = 5) , on average there are 
enough particles inside the radius r of each particle, and 
the combination of the sparse messages of each one of the 
plentiful neighbors constitutes an abundant information 
flow which can guide each particle to the right direction. 
If the density of particles is decreased (e.g. L = 15,25), 
p should be increased to compensate for the deficiency 
of the neighboring guidance information. As to why the 
random protocol is the best one among the three, the 
explanation may be that communication manners dis- 
tributing messages more evenly are more efficient due 
to their reduced redundancy. In detail, in the contin- 
uous manner, when one message sent by a particle can 
guide its neighbors along the right direction, its succeed- 
ing messages do little to help the group performance. In 
this sense, these subsequent messages become redundant, 
and the efficiency is thus decreased substantially. On the 
other hand, since it is very natural to have a lurking 
suspicion that a more intelligent communication proto- 
col implies better performance, it is surprising that the 
random manner is superior to the supervised manner. 
This fact should also be accredited to the communica- 
tion redundancy. Statistical simulation shows that when 
a particle sends a message to avoid deviation, its neigh- 
bors are apt to send messages simultaneously. Thus it 
is of high probability that almost all the particles send 
messages at the same time. This supposition is supported 
by the simulations which show that the messages mostly 
aggregate at the very beginning of the whole procedure. 
As a result, communication redundancy is inevitable. In 
brief, it is reasonable to deduce that the best manner is to 
distribute the communication messages as evenly as pos- 
sible along the whole dynamic process, since it minimizes 
the communication redundancy. 
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FIG. 2: (color online) (a) Illustration of different communi- 
cation strategies, and (b) performance of strategy Si (i = 
1, 2, • • • , Q). Here we set Q = 10. 

We propose a toy model to demonstrate that more 
evenly distributed communication leads to better perfor- 
mance. As shown in Fig. [2)Ja), with a give integer Q, for 
strategy Si {1 < i < Q), each particle sends its messages 
with probability 1/{Q — i -f 1) if the current time step t 
satisfies the inequality t mod Q > i — 1. It is obvious that 
the communication cost p equals l/Q for each strategy 



Si {i = 1, 2, . . . , Q) and the communication redundancy 
increases with increasing i. From the performance com- 
parison in Fig. ^h), we can observe that Va decreases 
with increasing communication redundancy. 

Furthermore, a surprising phenomenon is observed 
that, in the case of the random manner with noise (e.g. 
L = 25,7/ — 0.1 in Fig. [He)), there exist an abnormal 
region where moderately reducing p might even increase 
Va- Thus, for the groups working in this region, each 
particle can use much less communication power to gain 
even better performance. The applaudable physical rule 
behind this astonishing phenomenon may be: in some 
suitable areas of the density-noise space, the influence of 
noise defeats the counterpart of the neighboring commu- 
nications but it has not yet reached the extent of totally 
disordering the system dynamics, thus in some range ofp 
(e.g. 0.5 < p < 1) more communication means propagat- 
ing more errors. Consequently, partial communication 
outperforms complete communication. This rule can be 
very useful in plentiful industrial applications, since more 
beneflts can be achieved with less communication cost in 
some working conditions. However, note that this phe- 
nomenon is only found in the random communication. As 
to the continuous and supervised manners, their commu- 
nication redundancy is too much to arouse this abnormal 
phenomenon. 

To illustrate the abnormal phenomenon of the ran- 
dom manner more vividly, flrst we provide several typ- 
ical abnormal cases {L — 25, rj — 0.1; L — 6,ri — 2; 
L = 10, rj — 2 and L — 9,1] — 1) and mark their cor- 
responding abnormal values by red points in Fig. [31 We 
sketch the diagram in Fig. [4| where the density-noise space 
is divided into three regions, namely abnormal, normal 
and disordered regions denoted by red, blue and green 
colors, respectively. Here, the disordered region repre- 
sents the density-noise combinations with which the per- 
formance Va remains at a very low random value no mat- 
ter what p is. Furthermore, the intensity of the color 
represents the likelihood of the occurrence of each phe- 
nomenon. For instance, the very inner part of the abnor- 
mal region is marked by darker red color than the bound- 
ary, which means that in this central part the abnormal 
phenomenon is more likely to occur. The reasonableness 
of these regions can be validated by some simple argu- 
ments as follows. There is no abnormal phenomenon in 
noise-free cases, thus the line of 77 = always belongs 
to normal region; for p = r] = 0, there is no particle, 
therefore the origin point is the only intersection of the 
three regions. More importantly, in the abnormal region 
(see red part of Fig. [5]), the intensity of the noise has 
been increased to defeat the influence of the neighboring 
communication. However, if the noise is enhanced too 
quickly, then the system will enter the disordered state 
(see the green part of Fig. [J) . Using such density-noise 
space diagrams, one can tell whether the current working 
condition of the network is in the abnormal region or not. 
If so, one can estimate how much communication energy 
can be saved to yield better performance than complete 
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communication. In this sense, the discovery of such ab- 
normal regions will be valuable in abundant industrial 
applications. 
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FIG. 3: (color online) Abnormal cases of random manner, red 
points denote abnormal phenomena. 




FIG. 4: (color online) Phase diagram: Abnormal (red), nor- 
mal (blue) and disordered (green) regions. 

In summary, we have numerically analyzed the collec- 



tive dynamics of self-propelled particle groups via par- 
tial communication and found that: (i) Ordered state 
performance can be achieved with fairly low communi- 
cation cost. When the density is high, for noise-free or 
low-noise cases, just a very small proportion of commu- 
nication can produce satisfactory performances; in other 
words, almost no benefit can be gained by increasing the 
communication cost when p exceeds a very small value, 
(ii) There exist an abnormal region in the density-noise 
space, in which moderately reducing the communication 
cost can even improve the performance, (iii) More evenly 
distributed communication is superior. 

To verify the universality of these conclusions, we have 
also applied the rule of partial communication to an- 
other two popular models of self-propelled particles, the 
A/R model [13] and the Moreau model The cor- 

responding results also strongly suggest that complete 
communication is not always optimal when taking into 
consideration both the performance index and commu- 
nication cost. For natural science, the contribution of 
this work is to explain why the particles of biologi- 
cal flocks/swarms/schools like firefly and deep-sea fish 
groups do not send their messages to others all along but 
just now and then during the whole dynamic process. 
From the industrial application point of view, the value 
of this work is two-fold. If the current working condition 
is in the normal region, then the communication energy 
or cost can be reduced very sharply at the cost of a tiny 
decrease of synchronization performance, while in the ab- 
normal region, the minimum communication energy can 
be estimated to gain the maximum benefit which is larger 
than the counterpart of complete communication. This 
work is a first attempt aiming at achieving satisfactory 
ordered state of a self-propelled particle group via low 
communication cost, and we believe that it will enlighten 
the readers on this interesting subject. 
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